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5. The method of claiik 1 and further comprising defining discrete and continuous 
constraints related to the activities based on requirements of the tasks. 



6. The method of claim 5 Wherein activities are assigned start and end times. 

7. The method of claim 5 wherein activities are scheduled based on deadlines. 

8. The method of claim 5 wherein the requirements of the task comprise identification of 
resources required to perform the tasi 

9. The method of claim 8 wherein\activities are assigned resources based on a resource 
balancing heuristic. 

10. The method of claim 1 and fiirtheV comprising identifying infeasibilities during the 
scheduling of activities. 

1 1 . The method of claim 1 0 and further Comprising identifying a culprit activity when an 
infeasibility is identified. 

12. The method of claim 1 1 and further corftprising chronological backtracking to the culprit 
activity which resulted in an infeasibility. 

13. The method of claim 1 and further comprising identifying suboptimalities during the 
scheduling of activities and identifying culprit activities causing the suboptimalities. 

14. A method of scheduling activities comprising: 
defining discrete and continuoukconstraints related to the activities; 
representing selected scheduling decisions as discrete and continuous constraints; and 
scheduling activities in accordance \ith an integrated implications of the discrete and 

continuous constraints. 
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1 5 . The method of clairrAl 4 and further comprising: 
scheduling activities in accordance with previous scheduling decision constraints; 
identifying infeasibilitieis during the scheduling of activities; and . 
scheduling activities in accordance with identified infeasibilities. 

16. The method of claim 15 and further comprising: 
identifying a culprit activity wAch resulted in an infeasibility. 
backtracking to the culprit and rescheduling the culprit activity. 

17. The method of claim 16 and further comprising identifying a culprit activity which 
resulted in a suboptimality. 

18. The method of claim 16 wherein theWktracking comprises chronological backtracking 
or dynamic backtracking. 

19. A method of modifying scheduled tasks comprising: 
updating information related to the scheduled tasks; 

modifying a list of activities Required to accomplish the tasks based on the updated 
information; 

optionally modifying the activities into sets of smaller activities; 
modifying discrete constraints related to the activities; 
modifying continuous constraints related to the activities; and 
scheduling the activities and smaller activities based on discrete and continuous 
constraints. 



20. (Cancelled) A method of handling discrete constraints comprising: 
assigning discrete variables; 

generating constraints based on leg^l combinations of discrete-valued variables; 
checking consistency of discrete variable assignments; 
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propagating discrete variable assignments based on discrete constraints; and 
identifying culprit based oiji inconsistent discrete variable assignments. 

/ 

2 1 . (Cancelled) A method ofjhandling continuous constraints comprising: 

assigning continuous variables; 

generating constraints based \on mathematical relations between continuous- valued 
variables; 

propagating continuous constraints; 
checking for consistency of continuous constraints; 

identifying culprit activities which are inconsistent with continuous constraints; and 
assigning continuous variables! to consistent continuous constraints 

22. (Cancelled) A method of analyzing integrated implications of discrete and continuous 
constraints comprising: 

assigning discrete variables; 

generating constraints based on l^tgal combinations of discrete-valued variables; 
checking consistency of discrete Variable assignments; 
propagating discrete variable assignments based on discrete constraints; 
identifying culprit based on inconsistent discrete variable assignments; 
assigning continuous variables; \ 

generating constraints based on mathematical relations between continuous- 
valued variables; 
propagating continuous constraints; 
checking for consistency of continuous constraints; 

identifying culprit activities which are inconsistent with continuous constraints; 
assigning continuous variables to consistent continuous constraints; 
assigning decision variables; ^ 

associating decision variable assignments wtfh discrete variable assignments and 
constraints; 
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associating decision variable assignments with continuous variable constraints; 
associating discrete variable assignments with continuous variable constraints; 
and 

identifying culprit activities baW on association of decision variable assignments 
with continuous variable constraints, discrete variable assignments, and discrete 
variable constraints. 

23. (Cancelled) A machine readablk medium have instructions stored thereon for causing a 
computer to perform the method of claim 2£. 

24. (Cancelled) The method of claim il and further comprising: 

incrementally adding and deleting continuous constraints; 
incrementally adding and deleting discrete variable assignments and constraints; 
maintaining global consistency between\discrete and continuous constraints; and 
deleting discrete and continuous constraints and discrete variable assignments 
associated with a decision variable assignment. 

25. (Cancelled) The method of claim 24 and fiirth^ comprising using linear mathematical 
relationships in continuous constraints. 



26. (Cancelled) The method of claim 24 and further comprising assigning continuous variables 
using an optimization of an objective function. 

27. A machine readable medium havk computer executable instruction stored thereon for 
causing a computer to perform a methodW scheduling tasks comprising: 

creating a list of activities required\o accomplish the tasks; 
modifying selected activities into set\of smaller activities; and 
scheduling the activities and smaller acuities based on discrete and continuous 
constraints. 
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28. A machine readable medium have computer executable instruction stored thereon for 
causing a computer to perform a method of scheduling activities comprising: 

defining discrete anti continuous constraints related to the activities; 
representing selected scheduling decisions as discrete and continuous constraints; and 
scheduling activities in accordance with an integrated implications of the discrete and 
continuous constraints. \ 

29. A machine readable medium have computer executable instruction stored thereon for 
causing a computer to perform a kethod of modifying scheduled tasks comprising: 

updating information related to the scheduled tasks; 

modifying a list of activitie&required to accomplish the tasks based on the updated 
information; \ 

optionally modifying the activities into sets of smaller activities; 

modifying discrete constraints rblated to the activities; 

modifying continuous constraints related to the activities; and 

scheduling the activities and smaller activities based on discrete and continuous 

constraints. \ 

30. (Cancelled) A machine readable medium have computer executable instruction stored 
• thereon for causing a computer to perform a method of handling discrete constraints comprising: 

assigning discrete variables; \ 

generating constraints based on leVal combinations of discrete- valued variables; 

checking consistency of discrete variable assignments; 

propagating discrete variable assignments based on discrete constraints; and 

identifying culprit based on inconsistent discrete variable assignments. 
^ \ 

3 1 . (Cancelled) A machine readable medium have computer executable instruction stored 

thereon for causing a computer to perform a mefhod of handling continuous constraints 
comprising: \ 
assigning continuous variables; \ 
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generating constraints bas^d on mathematical relations between continuous-valued 
variables; 

propagating continuous constraints; 
checking for consistency of continuous constraints; 

identifying culprit activities wmch are inconsistent with continuous constraints; and 
assigning continuous variables tfo consistent continuous constraints 

32. A system for scheduling tasks comprising: 
a continuous constraint solver engine; 
a discrete constraint solver engine; and 

means for integrating the engines to schedule activities to accomplish the tasks taking 
into account both continuous constraints and discrete constraints. 

33. A system for scheduling tasks comprising: 
means for creating a list of a&tivities required to accomplish the tasks; 
means for modifying the activities into sets of smaller activities; and 
means for scheduling the activities and smaller activities based on discrete and 

continuous constraints. 

34. A system for scheduling tasks comprising: 
a constraint module that defines discrete and continuous constraints related to the 

activities; 

a module that represents scheduling decisions as discrete and continuous constraints; and 
a scheduling module that schedules activities in accordance with an integrated 
implications of the discrete and continuous constraints. 



